# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ70.py
# @Time     : 2024/3/3 22:16
# @Author   : Robot-Zsj
"""
description:

矩阵乘法的运算量与矩阵乘法的顺序强相关。

例如：
A是一个50x10的矩阵，B是10x20的矩阵，C是20x5的矩阵

计算A*B*C有两种顺序；((AB)C)或者(A(BC)),前者需要计算15000次乘法，后者只需要3500次。

编写程序计算不同的计算顺序需要进行的乘法次数。


输入描述：
输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则
计算的法则为一个字符串，仅由左右括号和大写字母('A'-'Z')组成，包括括号是匹配的且输入合法！

输出描述：
输出需要进行的乘法次数

示例
输入:
3
50 10
10 20
20 5
(A(BC))
3
50 10
10 20
20 5
((AB)C)

输出
3500
"""


def main():
    n = int(input())
    arr = []
    order = []
    res = 0
    for i in range(n):
        arr.append(list(map(int, input().split())))
    f = input()
    for i in f:
        if i.isalpha():
            order.append(arr[ord(i) - 65])
        elif i == ')' and len(order) >= 2:
            b = order.pop()
            a = order.pop()
            res += a[0] * a[1] * b[1]
            order.append([a[0], b[1]])
    print(res)


"""
50 10
10 20
20 5
"""

while True:
    try:
        main()
    except:
        break
